رهیافت هایی کارا بر الگوریتم شاخه و کران برای حل مساله ی زمانبندی پروژه با منابع محدود

مساله ی زمانبندی پروژه با منابع محدود ، تعیین مجموعه ای از متشکل از زمان شروع فعالیت ها است، که با تامین محدودیت های تقدم و تاخر از سر ریز منابع جلوگیری کند و در نهایت هدف کمینه کردن بازه ی زمانی اجرای این پروژه است. الگوریتم شاخه و کران بهبود یافته برای حل این مساله که np_hard است، استفاده می شود. این الگوریتم از روش های هرس انتقال به چپ، مقایسه و جواب جزیی مناسب، بهره می برد. در انتها، روشی جدید برای محاسبه ی کران پایین ارایه می کنیم، که با شروع از انتها میزان محاسبات را کاهش می دهد. همچنین روش مقایسه ی جدید با 4 شرط معرفی می شود. این روش، امکان کاهش تعداد مقایسه های لازم برای هرس گره ی نا مناسب را فراهم می آورد.